
Europaisches 
Paftenfcamit 



European 
Patent Office 



Office europeen 
dies brevets 



Bescheinigung Certificate 



Attestation 



Die angehefteten Unterla- 
gen stimmen mit der 
ursprunglich eingereichten 
Fassung der auf dem nach- 
sten Blatt bezeichneten 
europaischen Patentanmel- 
dung uberein. 



The attached documents Les documents fixes a 
are exact copies of the cette attestation sont 
European patent application conformes a la version 
described on the following initialement deposee de 
page, as originally filed. la demande de brevet 

europeen specifiee a la 
page sutvante. 



Patentanmielcilungj Nr. Patent application No. Demande de brevet n" 

00302314.0 



Der President des Europaischen Patentamts; 
Im Auftrag 

For the President of the European Patent Office 

Le President de I 'Office europeen des brevets 
P.O. 




I.L.C. HATTEN-HECKMAN 



DEN HAAG , DEN 

THE HAGUE, 29/05/00 

LA HAYE,LE 



EPA/EPO/OEB Form 



1014 -02.91 



i 



THIS PAGE BUNK (uspto) 



f 




Europaisches 
Patentamt 



European 
Patent Office 



Office europeen 
des brevets 



Blatt 2 der Bescheinigung 
Sheet 2 of the certificate 
Page 2 de I' attestation 



Anmeldung Nr.: 
Application no.: 
Demande nV 



00302314.0 



Anmeldetag: 



Dale of filing: 22/03/00 



Date de depot: 



Anmelder: 

Appltcant(s): 

Demandeur(s) 

Hewlett-Packard Company 
Palo Alto, California 94304 
UNITED STATES OF AMERICA 



Bezeichnung der Erfindung: 
Title of the invention: 
Titre de I'invention: 

Improvements relating to digital watermarks 



In Anspruch genommene Prioriat(en) / Priority(tes) claimed / Priorite(s) revendiquee(s) 

Staat Tag: Aktenzeichen: 

State: Date: File no. 

Pays: Date: Numero de depot: 



I nternational e Patentklassifi kation : 
International Patent classification: 
Classification internationale des brevets: 



Am Anmeldetag benannte Vertragstaaten: 

Contracting states designated at date of filing: AT/B E/CH/C Y/D E/D K/ES/F I /FR/G B/G R/l E/l T/LI /LU/M C/N l_/P T/S E 
Etats contractants designes lors du depot: 

Bemerkungen: 

Remarks: 

Remarques: 



/ 



EPA/EPO/OEB Form 1012 -04.98 



THIS PAGE BLANK (usrco) 



Improvements Relating to Digital Watermarks 
Technical Field 

The present invention concerns improvements relating to digital watermarks and more 
specifically to methods and apparatus for applying transaction-specific digital watermarks to 
5 data files, such as files containing digitised media, in real time with the aim of detecting 
unauthorised use and copying. 

Background Art 

Recent advances in digital and communications technology have enabled the relatively easy 
distribution of Audiovisual (AV) works, such as images, audio tracks and movies, in the 

i 10 form of digital data. The Internet is frequently used to distribute digital copies of such works 
and this in itself poses a serious problem in terms of maintaining copyright protection. As a 
result of this, techniques of electronic watermarking have received a great deal of attention as 
a way of detecting and combating illicit use of these AV works. Typically, these techniques 
involve embedding a digital watermark identifying the copyright owner, the provider, the user 

t 15 and/or even the permitted uses of the work, into the AV data in such a way as to make the 
watermark undetectable by the user. If the data is used in an unauthorised manner or by an 
unauthorised person, then by comparison of the watermark data with the known user data, 
this illicit use can be detected. 

There are many different methods of generating digital watermarks which involve various 
20 time/frequency domain transformations, encryption techniques and other data manipulation 
techniques (see for example EP-A-0 953 938 and WO-A-99/17537). However, when 
transaction specific information is to be included in the watermark, these existing methods 
involve creating the digitally watermarked version of the AV work on demand. In practice, 
this process involves some form of data computation on the whole or most of the media file 
25 representing the AV work. The time taken to create such watermarked AV work is 
proportional to the size of the media file of the AV work and, due to the continual trend 
towards increasing file sizes, the creation time is also getting longer. This problem makes the 
above existing watermarking techniques unsuitable for transaction specific watermarking of 
AV works in real-time which can also cause difficulties with highly desirable facility of 
30 accessing AV works via the Internet. 
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The issues associated with real-time watermarking have been described fully in co-pending 
European Patent Application No. 99309133.9 '» which addresses the problem 
of applying watermarking in real-time to the digital data to be distributed. 

Co-pendingi European Patent Application No. 99309133.9 describes a solution 

5 in which a transaction-specific watermark is applied to a subset of the complete media file, 
allowing a sample of the file to be obtained without the transaction-specific watermark 
having to be applied to the complete file. This is done in away that ensures that if multiple 
samples are obtained, their watermarks combine to provide a useable watermark on the 
collection of samples. However, this method still requires the watermarking to be applied in 
10 real-time to those parts of the complete file that are being transferred to a customer. The 
method succeeds in reducing the computation time required to provide samples of the media 
file for evaluation, but still does not address the problem of watermarking the complete file in 
real time when/if the final purchase is made. 

Applying a digital watermark to a complete media data file requires substantial computation, 
15 and it is difficult to do this at realistic cost or at a speed that will not delay real-time 
interaction by electronic trading for example. 

Accordingly it is desired to overcome or substantially reduce the above mentioned problems. 
More specifically, it is desired to provide a method of digitally watermarking a complete 
media file in real time to minimise the delay during a customer interaction for example. 

20 Summary of the Invention 

The present invention resides in the appreciation by the inventor that the computation 
required at the time of customer interaction, and thereby any delay, can be minimised by 
precomputing possible portions of a watermarked AV work and then only selecting a 
combination of these portions to create a transaction specific watermarked AV work in real 

25 time. 

According to one aspect of the present invention, there is provided a method of applying a 
digital watermark to a data file, the method comprising: creating a pre-calculated set of 
elementary watermarks and a plurality of sections of the data file; calculating a data file 
watermark on receipt of a request for supply of the data file; selecting pre-calculated 
30 elementary watermarks equivalent to constituent portions of the data file watermark by 
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comparing the constituent portions of the data file watermark with the pre-calculated 
elementary watermarks; and constructing a watermarked data file by assembling selected 
elementary watermarks combined with the plurality of sections of the data file. 

The present invention can be considered to be a novel synergistic combination of two known 
5 data processing techniques, namely: watermarking and speculative execution. The latter of 
these involves precomputation of solutions to multiple alternative problems, so that the 
required solution is available with minimum delay once the particular problem to be solved 
has been identified. 

One advantage of the present invention is that it allows a transaction-specific watermark to be 
10 applied to a media/AV file or portion of a media/AV file, with only small amounts of 

' processing required after the watermark data has been determined. These characteristics are 

appropriate for watermarking digital media data before electronic distribution to non-trusted 
customers. The penalty is that multiple versions of at least some sections of the media/AV 
file need to be stored, which adds additional storage costs. However, these additional costs 

* 15 can be limited by computing alternative versions of only some sections of the media/AV file, 
and by careful choice of storage format 

The calculating step may comprise retrieving user data from a user database to construct the 
transaction specific watermark containing customer information and permitted uses of the 
data file for example. In this way, the information that needs to be included in the watermark 
20 can be obtained by the simplest of user requests. This also advantageously reduces the time 
taken in creating a transaction specific watermark. 

Preferably, the method further comprises selecting sections of the data file most suitable for 
the addition of the elementary watermarks. This advantageously provides an additional layer 
of security as the sections of the image having the most important information to an image, 
25 for example, can be watermarked and are less likely to be cropped of otherwise illegally 
tampered with. 

Preferably, the elementary watermarks are binary representations. By providing the 
elementary watermarks as a simple data constructions, the present invention can be 
implemented with optimally minimised storage requirements. Furthermore, as the digital 
30 watermark consists at its most basic level of binary codes, it will always be possible to 
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breakdown a data file watermark into its constituent elementary watermarks. 
The constructing step may advantageously comprise incorporating error correction data into 
the data file watermark. This is helpful in combating distortion of data files during 
transmission for example by random noise. Furthermore, error correction codes are 
particularly useful in the reconstruction a watermark for analysis when the elementary 
watermarks incorporated in the data file are of a minimal size and more prone to corruption. 
One way of applying the watermark to the data file is for the creating step to comprise: 
creating multiple copies of each section of the plurality of sections of the data file; applying 
to each set of multiple copies a set of elementary watermarks such that each copy of a section 
contains a different elementary watermark; and storing the elementary watermark containing 
copies of each section. 

In this case, the constructing step may comprise accumulating a selected plurality of 
elementary watermark containing copies of the sections. More specifically, each part of the 
data file watermark is considered in turn. The current part of the data file watermark 
corresponds to the watermark data embedded in one of the pre-computed versions of the 
current section of the media file. That pre-computed version of the current section is chosen, 
and merged with the similarly chosen version of the other sections of the media file to form 
the watermarked media file. 

In many watermarking algorithms, the watermark is represented as a set of small changes to 
the values of the individual data elements (e.g. pixels) in the original file. It is often 
computationally expensive to compute the set of small changes, but computationally cheap to 
combine the set of changes with the original data values (e.g. by a simple addition per pixel). 
In such a case it may be better to compute multiple versions of the set of changes for different 
values of watermark data, but to leave the final combination of the set of changes with the 
original file to the real-time assembly step. This technique reduces the cost of storing the 
alternative watermarked versions of the media file sections, because each set of small changes 
generally needs fewer bits per pixel than a completely separate file section. Accordingly, an 
alternative way of applying the watermark is for the creating step to comprise: calculating and 
storing the set of elementary watermarks; and calculating and separately storing the plurality 
of sections of data. Also, the constructing step preferably comprises: selecting each section of 
data and adding to it a pre-calculated elementary watermark selected by virtue of its 
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correspondence with a constituent part of the data file watermark. 

According to another aspect of the present invention there is provided a method of 
implementing real-time transaction specific watermarking to generate a transaction specific 
digitally watermarked data file, the method comprising: prior to receiving a transaction 

5 request for the data file: dividing the data file into a plurality of sections; and creating a set of 
pre-calculated elementary watermarks; and on receiving a transaction request for the supply 
of the data file: calculating a transaction specific watermark; selecting pre-calculated 
elementary watermarks equivalent to constituent portions of the transaction specific 
watermark by comparing the constituent portions of the transaction specific watermark with 

10 the pre-calculated units of data; and constructing a transaction specific watermarked data file 
by assembling the selected pre-calculated elementary watermarks together with 
corresponding ones of the plurality of sections. 

The present invention also extends to a data carrier comprising a computer program arranged 
to configure a computer to implement a method as described above. 

15 According to another aspect of the present invention there is provided an apparatus for 
applying a digital watermark to a data file, the apparatus comprising: means for creating a 
pre-calculated set of elementary watermarks and a plurality of sections of the data file; means 
for calculating a data file watermark on receipt of a request for supply of the data file; means 
for selecting pre-calculated elementary watermarks equivalent to constituent portions of the 

20 data file watermark by comparing the constituent portions of the data file watermark with the 
pre-calculated elementary watermarks; and means for constructing a watermarked data file by 
assembling selected elementary watermarks combined with the plurality of sections of the 
data file. 

25 Brief Description of the Drawings 

Methods and apparatus according to preferred embodiments of the present invention for 
implementing real-time transaction specific watermarking will now be described by way of 
example, with reference to the accompanying drawings in which: 

Figure 1 is a schematic block diagram showing an apparatus for use in implementing 
30 embodiments of the present invention; 
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Figure 2 is a flow diagram showing the steps involved in creating pre-calculated data 
according to a first embodiment of the present invention; 

Figure 3 is a flow diagram showing the steps involved in using the pre-calculated dam of 
Figure 2 in applying a watermark to image da* according to the first embodiment of the 

5 present invention; 

Figure 4 is a flow diagram showing the steps involved in creating pre-calculated data 
according to a second embodiment of the present invention; and 

Figure 5 is a flow diagram showing the steps involved in using the ore-calculated dtfa of 
Figure 4 in applying a watermark to image dam according to the second embodiment of the 

10 present invention. 
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rwi~t TVscrintio p ~™~*™< F-mbodimmt- "f th- Pn^t Invention 
Referring to Figure 1 there is shown an apparams 10 for implementing methods of real-time 
watermarking according to embodiments of tire present invention. The tenn real-time 
wattinwking as used in ttaoughou, the present description and claims is intended to refer to 
me generation of a transaction specific watermarked AV work on demand and without any 
appreciable delay. 

The apparatos 10 comprises an K> (inp«/o„tout) interface .2 which al.ows users access to 
and selection of images stored locally as media files in an image store .4. The I/O rnterface 
n is a^anged to co-operate with a GUI (Graphical User Interface) coupled to the apparatus 
,0 directi, or via a communications network, such as tie Interne, (not shown). In the latter 
case, the I/O interface ,2 may be configured to communicate with an Interne, Browser (no, 
shown) to provide users with selected graphical images (media files) from me image store 14 
and also to interpret the browser commands into information requests. 
The I/O interface .2 is connected to a processor 16 to which the interpreted commands are 
sen, and from which watermarked image data is received. The processor 16 carries on, *e 
task of image extinction and watermarked da* assembly as will be described in detarl later. 
Also in a non real-time processing step, the processor 16 is arranged to divide each medta 
file tato sections and to calculate partially watermaxked image dam for each of the sections as 
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will be described in detail later. This partially watermarked image data is stored in a pre- 
calculated data store 1 8 that also acts as a real-time accumulator 1 8. 

The processor 16 is controlled by a software algorithm 20 that is used to generate a real-time 
transaction specific watermark and effectively to apply the watermark to the selected image 

5 data. The transaction specific watermark is generated in real-time and on demand and relies 
on information stored in a user database 22. The user database 22 simply stores relevant 
information regarding each (registered) user such that this information can be used to create a 
watermark that can specify the user and also the permitted uses of the supplied image by that 
user. Typically, the permitted uses are specified by reference in the watermark to a code 

10 representing a particular set of permitted uses. 

A first embodiment of the present invention is now described with reference to Figures 2 and 
3. The method comprises two stages each of which is described below. 

The present embodiment comprises separating the application of a transaction-specific 
watermark to a whole or part of a digitised media file into two distinct steps: a preprocessing 
15 stage and a real-time watermark assembly stage. Each of these stages is now described. 

The preprocessing stage 30 of the first embodiment, shown in Figure 2, starts at 32 typically 
with the addition of a new media file into the AV data store 18. The new media file is divided 
at 34 into sections, each of which is large enough to carry imperceptibly at least one bit of 
watermark data. The size of each section needs to be relatively large in comparison to the 
20 watermark data that is to be carried in the section so as to ensure that the image is not 
distorted noticeably by the additional watermark data. Typically, the media file is in the order 
of 1 Mb in size, each section is 64 bytes (8x8 pixels) and the watermark data is 100 bytes 
with one bit being provided per section. 

From the divided sections, those sections are then selected at 36 that are suitable for the 
25 addition of watermark data. This selection procedure can be one of many different possible 
known watermarking schemes, see for example that described in WO-A-98/37513. In the 
known schemes, sections on the periphery of the image are often omitted from selection 
because of the ability to crop these sections to remove easily watermark data from the images. 
Other schemes select only the main parts of the image on the basis that these are less likely to 
30 be tampered with as they are more likely to be noticed. In addition, the uniformity of a section 
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can be used for generating a transaction specific watermark. Some of the more powerful 
schemes involve the use of Fourier transforms or other data transformation techniques. Most 
of these schemes can be used in the present embodiment, because the operation of present 
invention is independent from that of most of these schemes. There are a few requirements of 
5 the watermarking algorithm being used which are described in detail later. However 
generated, the transaction specific watermark is used as an input to the rest of the real-time 
assembly stage 50 set out below. 

The transaction specific watermark is divided at 58 into a sequence of parts (e.g. bits), each of 
a size that can be carried as embedded watermark data by one of the sections of the media 
10 file. The watermark is then processed part-by-part in a defined sequence. Each part is to be 
carried in a section of the media file chosen by following a pre-defined sequence. 

The construction of the watermarked media file commences with the selection at 60 of the 
first part of the divided watermark in the predefined sequence. Then the set of multiple copies 
of image data for the first section of the divided media file is selected at 62. Next, the 
15 processor 16 selects at 64, by means of comparison, the specific pre-computed copy of the 
image data in the current section that contains an embedded elementary watermark 
corresponding to the current part of the transactions specific watermark. The selected copy 
including the embedded elementary watermark is stored at 66 in the real-time accumulator 18 
such that it is merged with any data already existing in the accumulator 18 (initially none). 

20 A check is then carried out at 68 to determine whether the pre-determined sequence contains 
any further parts of the transaction specific watermark. If any further part remains, then the 
next part in the sequence is selected at 70 and the set of multiple copies of image data for the 
next section of the media file is also selected at 72. Then steps 64 to 68 are repeated, namely 
the process of selecting the predetermined watermarked data copy which corresponds to the 

25 current part of the transaction specific watermark, storing and merging the result and 
checking to see if any further parts need to be processed. 

If there are no further parts of the transaction specific watermark to be processed at 68, then 
the contents of the accumulator 18 are output at 74 as the watermarked media file. This 
watermarked media file is thus made up of a combination of different pre-computed sections 
30 of image data each containing a partial watermark (elementary watermark) such that the 
desired watermark for the media file is constructed from the constituent pre-calculated partial 
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The second embodiment comprises two stages: a preprocessing stage and a real-time 
watermark assembly stage. Each of these stages is now described. 

Figure 4 shows the preprocessing stage 80, which is simpler than that of the first 
embodiment. The preprocessing stage 80 starts at 82 when a new media file is to be stored in 

5 the apparatus 10. The media file is divided at 84 into sections and stored in the pre-calculated 
data store 18. Alternatively, the sections of the media file could also be stored in the AV 
image store 14 because the raw image data is only partitioned and not changed in any other 
way at this stage. The size of the sections into which the media file is divided depends on the 
specific watermark generation algorithm 20 being used. In the present embodiment, the size 

10 is a matrix of 8 by 8 pixels per section. 

A set of possible elementary watermarks is then generated at 86. Each watermark preferably 
comprises a set of small changes to the values of the individual data elements (pixels) in a 
section of the media file. As in the first embodiment, two different types of changes are 
stored, the changes representing r 0' and T conditions. However, the number of different types 
15 of elementary watermark can be greater than in the first embodiment because of the limited 
amount of space required for storage of the set of changes. 

The calculated set of possible elementary watermarks is then stored at 88 in the pre-calculated 
data store 18 for use in the second stage of the present embodiment namely, the real-time 
watermark assembly stage. The preprocessing stage ends at 90 when all the possible 
20 elementary watermarks have been stored. 

The real-time watermark assembly stage 100 is now described with reference to Figure 5. The 
real-time watermark assembly stage 100 commences with the receipt of a request for supply 
of a digital copy of a graphical image at 102 by the apparatus 10. Details regarding the user 
are retrieved at 104 from the customer database 22 in response to the request. The retrieved 
25 customer data is then used to generate at 106 a transaction specific watermark that encodes 
information related to the particular transaction, such as the identity of the customer and the 
usage rights transferred in the transaction. 

The transaction specific watermark is divided at 108 into a sequence of parts (e.g. bits); each 
of a size that can be carried as embedded watermark data (an elementary watermark) by one 
30 of the sections of the media file. In this embodiment, the watermark is divided into its 
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constituent binary bits and each part represents a single binary bit. The transaction specific 

watermark is then processed part-by-part in a defined sequence. Each part is to be earned tna 

section of the media file chosen by following a pre-defined sequence. 

The watermarked media file construction commences with the selection at 1 10 of the firs. 

part (bit) of the divided watermark in the predefined sequence and the selection a. 1 12 of the 
set of multiple copies of image data for the firs, section of me divided media file. Nex, me 
processor 16 selects at 114 the specific elementary watermark stored in the pre-calculated 
data store 18, which corresponds to the current part of the transactions specific watermark. 
The selected elementary watermark is combined a, 116 with me current section of data by a 
simple procedure of addition per pixel to form a section of image data with an embedded 
elementary watermark. This section, including the embedded watermark data, is stored a, 1 .8 
in me real-time accumuUtor 18 such that i« is merged with any date already existing m the 
accumulator 18 (initially none). 

Tn. ^-time watermark assembly stege .00 men continues with a check a. HO to determine 
whemer the pre-determined sequence contains any further parts of the transaction spectfic 
Ifany further par, remains, men the following is repeated urttil no further parts 
remain: The next par, in the sequence is selected a, 122 ar>d the next section of the medta file 
is also selected a, 124. Then me steps of selecting me elementary watermark at 114. 
combining i, wi«h me curren, section of da* a, 116, merging the result w.th o*er 
accumuuued data copy at 1 18 and checking to see if any tether parts need to be processed., 
!20 are also repeated. When thechecka. 120 determines <ha< there are no further parts m me 
sequence, men the contents of me accumulator 18 are output a, 126 as me watermarked 
media file. 

As is clear from the above, the various elementary watermarks which make up the desired 

5 transaction^ 

the chosen elementary watermark for each file section needs to be merged with the 
corresponding original file section at the real-time processing stage. Tins .s not 
computationally expensive and so is also a rapid operation. 

u j;„k„ either the first or the second embodiments, it 
Once an image file has been watermarked in by either the tin* or 

,„ can be transmitted te the use, Tbe correct use of *. waterrnarked da* can be determmed by 
me iss*ng authority periodically sampling images in use and determining whemer they are 
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being used by the registered user or for the purpose they were intended. This is easily 
achieved by simply taking an image and extracting its watermark, decoding the watermark to 
determine the registered user for this work and the registered uses. If the registered use or 
registered user do not correspond to the actual use or user then this can indicate illegal 
5 copying, use or distribution of the authorised AV image data file. 

The watermark extraction procedure is effectively the opposite of the watermark application 
procedure and so is not described herein. However, the extraction procedure may involve use 
of some error correction techniques as a first step to correct errors in the watermark data 
caused by noise for example. These techniques are well known and are not described herein. 
10 The skilled addressee will also appreciate that the procedure for decoding the watermark is 
carried out as the opposite of the encoding procedure and as this depends on the particular 
watermarking algorithm 20 being used, no further explanation is provided herein. The 
decoded watermark provides access to all the necessary user information stored in the user 
database 22. 

15 Having described particular preferred embodiments of the present invention, it is to be 
appreciated that the embodiments in question are exemplary only and that variations and 
modifications such as will occur to those possessed of the appropriate knowledge and skills 
may be made without departure from the scope of the invention as set forth in the appended 
claims. For example, the present invention is not restricted to image files and is also operable 

20 on audio or any other media/AV data files. Any type of independent section watermarking 
technique could be used with the present invention and also any appropriate error correction 
coding scheme. 
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CLAIMS: 



1. A method of applying a digital watermark to a data file, the method comprising: 
creating (30; 80) a pre-calculated set of elementary watermarks and a plurality of 

5 sections of the data file; 

calculating (56; 106) a data file watermark on receipt of a request for supply of the 
data file; 

selecting (64, 114) pre-calculated elementary watermarks equivalent to constituent 
portions of the data file watermark by comparing the constituent portions of the data file 
10 watermark with the pre-calculated elementary watermarks; and 

constructing (66; 118) a watermarked data file by assembling selected elementary 
watermarks combined with the plurality of sections of the data file. 

2. A method according to Claim 1, wherein the calculating step comprises calculating 
15 a transaction specific watermark. 

3. A method according to Claim 2, wherein the calculating step (56; 106) comprises 
retrieving user data (54; 104) from a user database (22) to construct the transaction specific 
watermark. 

20 

4. A method according to any preceding claim, wherein the elementary watermarks 
are binary representations. 



5. A method according to any preceding claim, wherein the constructing step (66; 
25 118) comprises incorporating error correction data into the data file watermark. 

6. A method according to any preceding claim, wherein the creating step (30; 80) 
comprises: 

creating (38) multiple copies of each section of the plurality of sections of the data 

30 file; 

applying (42) to each set of multiple copies a set of elementary watermarks such that 
each copy of a section contains a different elementary watermark; and 
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storing (44) the elementary watermark containing copies of each section. 

7. A method according to Claim 6, wherein the constructing step (66: 118) comprises 
accumulating a selected plurality of elementary watermark containing copies of the sections. 

8 A method according to any of Claims 1 to 5, wherein the creating step (30; 80) 
comprises: calculating (86) and storing (88) the set of elementary watermarks; and calculating 
(84) and separately storing (84) the plurality of sections of data. 

9 A method according to Claim 8, wherein the constructing step (66; 118) comprises : 
selecting (112, 124) each section of data and adding (116) to it a pre-calculated elementary 
watermark selected (1 14) by virtue of its correspondence with a constituent part of the data 

file watermark. 

10. A method according to any preceding claim, further comprising selecting (36) 
sections of the data file most suitable for the addition of the elementary watermarks. 

11. A method of implementing real-time transaction specific watermarking to generate 
a transaction specific digitally watermarked data file, the method comprising: 

prior to receiving (52; 102) a transaction request for the data file: 

dividing (34; 84) the data file into a plurality of sections; and 
creating (86) a set of pre-calculated elementary watermarks; 

on receiving (52; 102) a transaction request for the supply of the data file: 
calculating (56; 106) a transaction specific watermark; 

selecting (64; 114) pre-calculated elementary watermarks equivalent to 
constituent portions of the transaction specific watermark by comparing the 
constituent portions of the transaction specific watermark with the pre-calculated units 

of data; and 

constructing (66; 116, 118) a transaction specific watermarked data file by 
> assembling the selected pre-calculated elementary watermarks together with 

corresponding ones of the plurality of sections. 
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12. A method according to Claim 11, wherein the method further comprises: 
prior to receiving (52; 102) a transaction request for the data file: 

creating (38) multiple copies of each section of the plurality of sections of the data 

file; 

5 applying (42) to each set of multiple copies the set of elementary watermarks such that 

each copy of a section contains a different elementary watermark; and 

storing (44) the copies of the sections containing the elementary watermarks. 

13. A method according to Claim 11, wherein the creating step (30; 80) comprises: 
10 calculating (86) and storing (88) the set of elementary watermarks; and separately storing (84) 

the plurality of sections of data. 

14. A method according to Claim 13, wherein the constructing step (66; 116, 118) 
comprises: selecting (1 12, 124) each section of data and adding (1 16) to it a pre-calculated 

15 elementary watermark selected (114) by virtue of its correspondence with a constituent part 
of the data file watermark. 

15. A data carrier comprising a computer program arranged to configure a computer to 
implement a method according to any of preceding claim. 

20 

16. An apparatus for applying a digital watermark to a data file, the apparatus 
comprising: 

means (16, 20) for creating (30; 80) a pre-calculated set of elementary watermarks and 
a plurality of sections of the data file; 
25 means (16, 20) for calculating (56; 106) a data file watermark on receipt of a request 

for supply of the data file; 

means (16, 20) for selecting (64, 114) pre-calculated elementary watermarks 
equivalent to constituent portions of the data file watermark by comparing the constituent 
portions of the data file watermark with the pre-calculated elementary watermarks; and 
30 means (18, 20) for constructing (66; 118) a watermarked data file by assembling 

selected elementary watermarks combined with the plurality of sections of the data file. 
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ABSTRACT 



Improvements Relating to Digital Watermarks 



A method of and an apparatus for implementing real-time transaction specific watermarking 
5 to generate a transaction specific digitally watermarked data file is described. The method 
comprises two stages. Prior to receiving (52; 102) a transaction request for the data file: the 
data file is divided (34; 84) into a plurality of sections; and a set of pre-calculated elementary 
watermarks is created (86). On receiving (52; 102) a transaction request for the supply of the 
data file: the method comprises calculating (56; 106) a transaction specific watermark; 
10 selecting (64; 114) pre-calculated elementary watermarks equivalent to constituent portions 
of the transaction specific watermark by comparing the constituent portions of the transaction 
specific watermark with the pre-calculated units of data; and constructing (66; 116, 118) a 
transaction specific watermarked data file by assembling the selected pre-calculated 
elementary watermarks together with corresponding ones of the plurality of sections. 
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